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Abstract. We study the approachability ideal in the context of large 

cardinals properties of the regular cardinals below a singular k. As a guiding 
example consider the approachability ideal assuming that is strong 

limit. In this case we obtain that club many points in Nij+i of cofinality for 
some n > 1 are approachable assuming the joint reflection of countable families 
of stationary subsets of Hn. This reflection principle holds under MM for all 
n > 1 and for each n > 1 is equiconsistent with K„ being weakly compact 
in L. This characterizes the structure of the approachability ideal in 
models of MM. We also apply our result to show that the Chang conjecture 
-f> (H2,Ni) fails in models of MM. 



1. The approachability ideal 

In the course of development of the pcf-theory of possible cofinalities Shelah 
has introduced several interesting stationary sets on the successor of a singular 
cardinaQ. Among these are the sets of approachable and weakly approachable 
points in k+, where k is a singular cardinal. Given A = {a^ : a < k"*"} C 5 
is weakly approachable with respect to A if there is H unbounded in 5 of minimal 
order type such that {H n 7 : 7 < (5} is coverecil by {oq : a < 5} and 5 is 
approachable with respect to A if there is H unbounded in 5 of minimal order type 
such that {iJ n 7 : 7 < (5} C {oq, : a <5}. 

Definition 1.1. Let n he a singular cardinal. S is (weakly) approachable if there 
is a sequence A — {aa : a < k+} C [K+j^'' and a club C such that 5 is (weakly) 
approachable with respect to a for all 5 £ S f] C . is the ideal generated by 

approachable sets, is the ideal generated by weakly approachable sets. 

It is clear that CI k]. For many of the known applications of approacha- 

bility, it is irrelevant whether we concentrate on the notion of weak approachability 
or on the apparently stronger notion of approachability. Moreover in the case that 
K is strong limit and singular = k] (section 3.4 and proposition 3.23 of 

[3]). For this reason we feel free to concentrate our attention on the notion of weak 
approachability which applies to a more general context. It is rather easy to show 
that is a normal K+-closed ideal which extends the non-stationary ideal. 

A main result of Shelah is that there is a stationary set in for any singular 

cardinal k (theorem 3.18 [3]). There are several applications of this ideal to the 
combinatorics of singular cardinals, we remind the reader one of them and refer 
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^I.e.: for every 7 < 5 there is a < (5 such that -ff n 7 C a^,. 
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him to section 3 of [3j for a detailed account: the extent of this ideal can be used to 
size the large cardinal properties of k. k] is trivial unless the cardinals below 

have very strong combinatorial properties (in the range of supercompactness). 
Thus for example if square at k holds 2r[K+] = 2[k~^ , k] = P(k+) (theorem 3.13 of 
[3]). On the other hand if A is strongly compact and k > X is singular of cofinality 
9 < X then there is a stationary subset of k"*" of points of cofinality less than A which 
is not in k] (Shelah, theorem 3.20 of [3j). In the same spirit if MM holds there 

is a stationary set of points of cofinality Hi which is not in X[Rt^^i, H^^] (Magidor, 
unpublished). It is also consistent!! that for unboundedly many a < uj^ there is 
a stationary set of points of cofinality Hq not in I[K^2^i]. It is an open problem 
whether it is consistent that there is a stationary set on K^_f.i concentrating on 
cofinalities larger than Ki and not in (see for example the introduction of 

[5] or the end of section 3.5 in [3j). We will give a partial answer to this question 
showing that this is not the case in models of MM. Our results have broader con- 
sequences and give serious constraints to the possible scenarios where this problem 
may have a positive solution. We briefly introduce some relevant concepts in our 
analysis. Sg denote the subset of A of points of coflnality 6. A stationary subset of 
A reflects on a if it intersects all the closed and unbounded subsets of a. 

Definition 1.2. Let 9 < X be regular cardinals. 

i?,(A, 9) holds for infinite regular cardinals 9 < X if there is S stationary subset 
of X such that for all families {Si : i < 9} of stationary subsets of S there is S < X 
such that Si reflects on 6 for all i. 

R*{X) holds if if there is S stationary subset of X such that for all families 
{Si : i < X} of stationary subsets of S there is S < X such that Si reflects on 6 for 
all i < S. 

It is clear that i?*(A) implies i?(A, C) which implies R{X,9) for all 6* < ^ < A. 
Moreover it is not hard to realize R*{X) and R{X,9) and we will substantiate this 
in section [51 We now state one of our main result which gives rightaway a clear 
picture of what we are aiming to. Given regular cardinals 6* < A, A is ^-inaccessible 
if < A for all C < A. 

Theorem 1. Assume: 

• K is singular of cofinality 9 and v ^ n'^ , 

• X < K is either 9 -inaccessible or in [9^,9^^), 

• R{X,9) holds. 
Then S^ G k] . 

Immediate applications of theorem [T] are the following: 

Corollary 2. Assume X is weakly compact k > X is singular cofinality 9 < X and 
K.+ . Then S^ eI[v,K\. 

Proof. X is ^-inaccessible and satisfy R{X,9) (see fact 13. ip . Now apply theorem 

m □ 

The reflection hypothesis of the main theorem holds in models of strong forcing 
axioms, for example we can prove: 



'See for example [7] where this is achieved in the presence of a very good scale on na<u;2 ^a. 
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Corollary 3. Assume Martin's maximum MM holds. Then club many points in 
'^>Nt^ are approachable. 

Proof. MM implies i?(Kn, ^i) holds as witnessed by S^" for all n > 1 (see j6]). Now 
apply theorem [TJ □ 

We will also be able to obtain by a slight variation of the proof of theorem [TJ 

Theorem 4. Assume the proper forcing axiom PFA. Then club many points in 
'^>Kt^ are approachable. 

Proof. By theorem 12. 151 and theorem 12.81 □ 

Finally in section [4] we will apply these results to the study of Chang conjecture 
and prove for example: 

Theorem 5. Assume i?(K2,Ho). Then (H2,Ki) fails. 

1.1. Notation and definitions. The paper aims to be accessible and self-contained 
for any reader with a strong background in combinatorial set theory. While no 
familiarity with forcing is required, a basic acquaintance with large cardinals com- 
binatorics is assumed. When not otherwise expHcitly stated [8] is the standard 
source for notation and definitions. For a regular cardinal 6, we use H{9) to denote 
the structure (i?(6'), G, < ) whose domain is the collection of sets whose transitive 
closure is of size less than 9 and where < is a predicate for a fixed well ordering 
of H{9). For cardinals A < k we let [k\^ be the family of subsets of k of size A. 
In a similar fashion we define [k]^'^, [k]-'*', [X]'^, where X is an arbitrary set. If 
X is an uncountable set and 9 a regular cardinal, £ C [X]^ is unbounded if for 
every Z £ [X]^ , there is Y G £ containing Z. £ is bounded otherwise. For a set 
of ordinals X, X denotes the topological closure of X in the order topology. For 
regular cardinals X < v, S'^ denotes the subset of v of points of cofinality A. In 
a similar fashion we define S'^-^, S'^.^, etc... For the ease of the reader we will let 
9 < \ < V range over regular cardinals and k range over singular cardinals in most 
cases of cofinality 6*, moreover unless otherwise stated the reader may safely assume 
that V — n'^ . We say that a family V is covered by a family £ if for every X £V 
there is a F G £ such that X 'ZY. 



2. Covering matrices and the approachability ideal 

Shelah provides a characterization of the ideal , n] which is suitable for our 
analysis. Let n be singular and let: 

d : cof (k). 

• d is normal if D{i,l3) — {a < (3 : d{a, (3) < i} has size less than k for all i 
and P, 

• d is d-approachable if there is H unbounded in 6 such that is 
bounded in cof (k). 

The following is an equivalent definition of k] (theorem 3.28 f3]): 

Property 2.1. Let n be singular of cofinality 9. S G if and only if there 

are a normal coloring d and a club C C such that S is d- approachable for all 

SeSnC. 
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Proof. We prove only the backward direction which is the one that we need. So 
assume X is a subset of k'^ such that for some normal d any (5 € X is c?-approachable. 
Let D{i, f3) = {a < f3 : d{a, (3) < i}. We want to define a family £ = {ca '■ cx < k+} 
such that every point in X is weakly approachable with respect to £. To this aim 
fix a bijection (j) : 6^ and let ttq and tti be the projection maps of 9^ onto 
9. Notice that every ordinal S below k+ can be decomposed uniquely as the sum 
S = a + i where i < 9 and a is divisible by 9. Now for every a < divisible by 9 
and for every i < 9 set ea+i = D{t:q o a + tti o 4'{i)). It is not hard to check 
that if 5 is c?-approachable, then it is weakly approachable with respect to £. □ 

The coloring d is determined by the matrix T>{d) = {D{i,l3) : i < cof(K),/3 < 
K+l where D{i, f3) — {a < /3 : d{a, (3) < i}. It will be convenient for us to treat such 
matrices instead that the related coloring. Our aim is to show that mild reflection 
properties of a regular X < k entail that for a suitably chosen normal coloring d 
all points in k+ of cofinality A are rf-approachable. This leads us to introduce and 
analyze the notion of a covering matrix. 

2.1. Covering matrices. The reader is referred to [15] for a detailed account of 
the results that are mentioned here without proof. 

Definition 2.2. For regular cardinals 9 < X, T) ^ {D{i,P) : i < 9, P < X} is a 
9-covering matrix for X if: 

(t) P^U^<eD{^,^3) for all (3, 

(ii) D{i, (3) C D{j, (3) for all (3 < X and for all i < j < 9, 

(Hi) for all (3 < ^ < X and for all i < 9, there is j < 9 such that D{i,(3) C 

A 9-covering matrix V is transitive if a ^ D{i,l3) implies D(i,a) C Dli,(3). 

A 9-covering matrix!) is closed ifsvrpX e D{i,P) for all X G [D{i, (3)]-^ . 

A 9-covering matrix V is uniform if for all (3 < X, Dii, (3) contains a club subset of 

(3 for eventually all i < 9. 

I3v < X is the least (3 such that for all i and 7, otp(_D(i,7)) < (3. T) is normal if 
(3v < X. 

Example 2.3. d : [n^]'^ cof(K) is normal if V{d) is a normal cof{K)- covering 
matrix on with f3v = n- 

We will be interested in the matrices produced by the following lemma: 

Lemma 2.4. For every singular cardinal k, there is a uniform, closed, transitive 
cof{K)- covering matrix V on k+ with /3p = k. 

Proof. Let k be singular of cofinality 9. Fix {Ki : i < 9} increasing sequence of 
regular cardinals converging to k. Let : k ^ a be a surjection for all a < 
such that (/f'a['^z] contains a club subset of a whenever a is limit of cofinality smaller 
than Ki. Now set Do{i,(3) = (f>f3[Ki] for all i < 9 and /? < k+. Define by recursion 
over £, < 9^ and limit and n < uj: 

• D^+2,i+i{i,f3) = D^+2n{i,f3), 

• -D{+2«+2(i,/3) U{^e+2n+i(«,a) : « S D^+2n+i{i, f3)} , 

• D^{i,l3)^\J{Dr>{i,P).r]<0- 

Now set D{i,l3) = De+{i,/3) and check that V = {D{i,l3) : i < 9,(3 < k+} is a 
uniform, closed, transitive cof (K)-covering matrix V on k"*" with I3t> — k. □ 
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Definition 2.5. Let V — {D{j,f3) : j < 6,f3 < X} be a 0-covering matrix on A. 

CP(X') holds if there is A unbounded subset of X such that [A]^ is covered by V. 

S{T>) holds if there is S stationary subet of X such that for all families {Si : i < 6} 
of stationary subsets of S there are j < and (3 < X such that Si fl D(j, (3) is non- 
empty for all i < 6. 

We will come back to the relation between approachability and covering matrices 
at the end of this section, we now aim to investigate the consistency of S^D) and 
CP(2?) for a large variety of covering matrices V. 

2.2. Consistency of CP(P) and S{V). 

Fact 2.6. Assume R{X,6) holds and V is a uniform 0-covering matrix on X. Then 
S{V) holds. 

Proof. Let I? be a uniform 6'-covering matrix on A and {Si : ? < 0} be a family of 
stationary subsets of S. By i?(A, 9) find 5 such that Si reflects on 5 for all i < 9. 
Now V is uniform, so there is a j < 9 such that D{j, 6) contains a club subset of 
S. Thus Si n D{j, 6) is non-empty for all i < 9. Since the family {Si : i < 9} is 
arbitrary S{'D) holds as witnessed by S. □ 

Corollary 2.7. MM implies S{V) for all uniform 9-covering matrices V on X 
whenever A > Hi is a regular cardinal and Ki > 9. 

Proof. MM implies i?(A, Hi) holds as witnessed by S^ for all regular A > Hi. □ 

In [15] it is shown the following: 

Theorem 2.8. PFA implies CP(X') for all lo -covering matrixV on a regular X > H2. 

We now investigate the relation between CP(X') and SiV) and show that they 
are equivalent whenever V is transitive and closed. 

2.3. When are QP{V) and S{V) equivalent? 

Proposition 2.9. Let V be a 9-covering matrix on X. The following holds: 
(i): CP(X') implies S{V) whenever V is closed, 
(a): S{V) implies CP{T>) whenever V is transitive. 

Proof. We first show (i). We will actually show that CP(X') implies S{V) is wit- 
nessed by Sg. So let {Si : i < 9} he a. family of stationary subsets of Sg. By 
CP(2?), there is X unbounded in A such that [X]^ is covered by V. We claim that 
[X n Sg]^ is covered by T>. To see this, let Z be in this latter set and find Y C X 
of size 9 such that Z CY. Now find i and /3 such that Y C D{i, 13). Since D{i, (3) 
is closed under sequences of size at most 9, Z (-Y (- D{i,[3). 

Now pick M < H{X) with A large enough such that | Af | 9 C M and 9, X, {S^ : 
i < 9} £ M. Now S'i n X is non-empty for all i < 9. By elementarity, M sees this 
and so M n Si Ci X is non-empty for all i < 9. However M H X Ci Sg has size 9 so 
there are j and (3 such that M D X n Sg C D{j, 0). So Si fl D{j, (3) is non-empty 
for all i < 9. This proves the first implication. 

We now show (ii). So assume S{V) holds for a transitive 6'-covering matrix T> 
on A. Let S witness S{X, 9) and Ti be the set oi a € S such that 

Sl^{(3c,S\a:a(^D[i,l3)} 
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is stationary. It is straightforward to see that for some i < 9, Ti is stationary. We 
aim to show that [Ti]^ is covered by T>: let X £ [Ti]^ and consider the family of 
stationary sets {5*^ : a € X}. Since X has size 6, by S{'D) there are some j < 9 and 
6 < X such that fl D{j,6) is non-empty for all a € X. W.l.og. we can suppose 
that j > i. Now for any a E X C Ti, there is Pa G D{j, (5) fl 5*^, i.e. Pa is such that 
a G D{i,Pa)- Since is a transitive covering matrix and j > i, 

a € D{i, Pa) Q D{j, Pa) ^ D{j,S). 

This means that X C D{j,d). Since X is arbitrary we can conclude that [Tj]* is 
covered by D. □ 

2.4. A weak form of diagonal reflection. We aim to show that CP('D) or S{V) 
strongly limits the kind of behavior a 6'-covering matrix P on A may have. We 
shall now see that CP(I?) plus suitable assumptions on the proportion between the 
width 6 and the height A of X> imply that there is an unbounded subset of A such 
that all its initial segments are covered by V. Once this is achieved, it will be easy 
to conclude that R{X, 9) implies that all points of cofinality A below k+ are weakly 
approachable whenever k > A is a singular cardinal of cofinality 6. We now prove 
that a weak form of diagonal reflection of stationary sets on many covering matrices 
V follows from S{V) or CP(2?). 

Lemma 2.10. Assume V is a 9-covering matrix on X, S{T>) holds as witnessed 
by S and that either X is 9 -inaccessible or A e {9,9~^'^). Then for all families 
{5/3 : P < X} of stationary subsets of S there are 6 < X and i < 9 such that 
Sa n D{i, 6) is non-empty for all a < S. 

Lemma 2.11. Assume V is a 9-covering matrix on X. CP(I5) holds as witnessed 
by T and that either X is 9 -inaccessible or X G {9,9'^'^). Then there are stationarily 
many S < X such that T (1 S C D{i, S) for some i < 9. 

We give a detailed proof of the first lemma. The second lemma is proved by a 
self evident step by step modification of this argument. 

Fact 2.12. Let 9 < X < u be regular cardinals such that X^ < v, T> = {D{j,p) : 
j < 9,P < ly} a 9-covering matrix on v and assume S(V) holds as witnessed by S. 
Let {Si : i < X} be a family of stationary subsets of S . Then there are j < 9 and 
P < u such that Si D D{j,P) is non-empty for all i < X. 

Proof. Assume not and let {Si : z < A} contradict the fact. We need to find j < 9 
and P < V such that Si n D{j, p) is non empty for all i < X. For X e [A]* let 
by S(T>), kx < 9 and Px < v he such that Si D D{kx,Px) is non-empty for all 
i € X. By our assumptions, A^ < v. For this reason p = su.pxe[X]^ ^ ^- Now 
by property (ii) of T>, we have that for all X G [A]^, D{kx,Px) C D{jx,P) for 
some jx < 9. Let Cj be the set of X such that jx = j- Now notice that for at least 
one j, Cj must be unbounded in [A]^, otherwise [A]^ would be the union of ^-many 
bounded subsets, which is not possible since A has cofinality different from 9. Then 
Si n D{j,P) is non-empty for all i < X, since every i G A is in some X € Cj, as Cj 
is unbounded. This completes the proof of the fact. □ 

Fact 2.13. Assume X G {9,9~^"), u > X is regular and /S'(2>) holds for some 9- 

covering matrix V on v and is witnessed by S . Let {Si : i < X} be a family of 
stationary subsets of S. Then there are j < 9 and P < v such that Si n D{j,P) is 
non-empty for all i < X. 



SOME CONSEQUENCES OF REFLECTION ON THE APPROACHABILITY IDEAL 7 



Proof. Proceed by induction on n so assume the claim holds for 6*+" and let A — 
Q+{n+i) ^j^j i^^-. : j < ^} be a family of stationary subsets of S. By the inductive 
assumption for all z < A, there are ki < 9 and (3i < v such that Sj r\D{ki, j3i) is non- 
empty for all j < i. Since X < v there is p < v larger than all f3i. Now by property 
(ii) of V we have that for alH < A there is ji < 9 such that D{ki,l3i) C D{ji,P). 
Find U unbounded subset of A such that for all i £ U, ji — j. We can conclude that 
Si n D{j, (3) is non-empty for all I < A, since Si D D{ki,(3i) is non-empty provided 
l<icmAieUcmAD{h,l3i)(^D{j,l3). □ 

We are now ready to prove lemma [2.1QI 

Proof. Assume not and let {Sp : (3 < v} contradict the lemma. For each 5 of 
cofinality larger then 0, let 75 < (5 be the least such that for all i < there is 
7^ < "fs such that S^s Ci D{i,S) is empty. Find A stationary subset of v such 
that js — J for all S £ A. By our assumption on and facts 12.121 and 12.131 we 
know that there are i < 9 and Sq < u such that Sa D(i, Sq) is non empty for all 
a < 7. Pick (5 € A \ (5o and j < 9 such that D{i, Sq) C S). Then we get that 
S^s nD{j,6) is non-empty since S^s r]D{i,6o) is non-empty and D{i,So) C D{j,6). 

This contradicts the very definition of 7^. □ 
In particular we have shown the following: 

Fact 2.14. Assume A is either 9 -inaccessible or X £ {9,9^^) and SiV) holds for a 
transitive 9-covering matrix V on X. Then there is A unbounded subset of X such 
that [J^"^^ is covered by T) . 

2.5. Main result. We are now in the position to state our main result: 

Theorem 2.15. Assume k is singular of cofinality 9 and a regular X < k is either 
9 -inaccessible or in {9,9^'^) and such that S{'D) (or equivalently CP{'D)) holds for 
all uniform, closed and transitive 9-covering matrices V on X. Then club many 
points in of cofinality X are approachable. 

Proof. Fix d : 9 such that D{d) = {D{i,(3) : i < 9,(3 < k+} is a normal, 

uniform, closed and transitive 6'-covering matrix on , where D{i,(3) = {a < (3 : 
d(a.,(3) < i}. Such a d exists by lemma [2~4l By property 12.11 it is enough to show 
that all points of cofinality A are d-approachable. Let (3 be such that cof (/?) — X. 
Find A — {S^ : 1^ < A} closed and unbounded subset of (3 of minimal order-type. 
Let TT be the transitive collapse of A on A and E = {E{i,£^) : i < 9,£, < A} be the 
matrix whose entries are the sets 7r[D(j, S^) fl A]. Then £ is a uniform, closed and 
transitive ^-covering matrix on A. By S{£) and fact 12.14] there is B unbounded 
subset of A such that [i?]^'^ is covered by £. Thus B D rj C E{iri,£,r]) for some 
irj < 9 and G i? \ 7y for all £ B. Refine {^,, : 77 G S} to un unbounded subset 
C such that < 7 for all < £ C. Thus C,, £ B Ci j C E{ij,£,j) for all 
< ^■y & C. Let D be an unbounded subset of C such that for some fixed j, 
iri — j for all £ D. Now if f < G I? we have that G i? fl 7 C E{j,^^) i.e. 
d(7r^l((^,,), 7r~^(^-y)) < j, i.e 7r^^[£'] witnesses that (3 is d-approachable. □ 

3. Joint reflection of stationary sets 
We briefiy analyze the consistency strength of the hypothesis of theorem [TJ 
Fact 3.1. R*{X) holds if X is weakly compact. 
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Proof. Recall the following characterization of weak compactness: A is weakly com- 
pact if for every transitive model M of ZFC minus the powerset axiom such that M 
has size A and ^^(A) C M , there is an elementary embedding of M into a transitive 
structure N with critical point A. Now let {Si : i < A} be any family of stationary 
subsets of A. To prove R*{\) we must find & 5 < \ such that Sa refiects on 5 
for all a < 5. Let M be a structure as above such that {5*^ : z < A} G M. Let 
i : M ^ N be elementary with N transitive and critical point of j = A. Then 
j{{Sa : a < \}) ^ {Ta : a < j(A)} and j{Sa) n A = 5"^ for all a < A. Thus N 
models that there is (5 < j(A) (namely 5 — X) such that for all a < 5,Ta refiects on 
5. By elementarity of j there is (5 < A such that Sa refiects on i5 for all a < i5 and 
we are done. □ 

Larson (unpublished) has proved that MM implies i?*(H2) while it is apparent 
already in the paper of Foreman, Magidor and Shelah [6j that MM implies i?(A, Hi) 
for all regular A > Hi. On the other hand Magidor [llj has shown that i?*(H„) is 
equiconsistent with H„ being weakly compact in L. Notice however that a model of 
i?(H„,Ho) and i?(H„+i,Ho) subsume already very large cardinal assumptions since 
it can be seen that i?(H„, Hq) implies failure ofl □(H„) and Schimmerling has shown 
that failure of □(H„) for two consecutive cardinals implies projective deteminacy 
|12j . Another scenario suggested by Foreman to obtain R*{\) is the following: 

Lemma 3.2. Assume that I is a X- complete, fine ideal which concentrates on [k]^^ 
for some k > X and such that Px = P([k]^^)/I is a proper forcing. Then R*{X) 
holds. 

Proof. First of all X is precipitous since Px is proper ([4] Proposition 4.10). Let G 
be a generic filter for Px. Then the ultrapower M = V'-^'^^'^'''^ nV/G defined in V[G] 
is well-founded. Let j : V ^ M be the associated generic elementary embedding. 
Since J is A-complete and fine, we have that the critical point of j is A. Now let 
{Sa : a < A} € y be a family of stationary subsets of 5^^. It is clear that M 
models that j{{Sa ■ ct < A}) = {Ta : a < j{X)} is a family of stationary subset of 
Sf^^^\ Now Ta = j{Sa) and j{Sa) Ci X — Sa for all a < A. Since P is proper, Sa 
is a stationary subset of A in V[G] so it is certainly a stationary subset of A in M. 
Then M models that j{Sa) refiects on A for all a < A. Now the argument to show 
that S"* (A) holds in y is as in fact [m □ 

Notice that we've hidden a large cardinal assumption in the requirement that P 
is proper. The hypothesis of the lemma are satisfied by the non-stationary ideal 
on H2 in the generic extension by a Levy collapse of a measurable A to H2. In this 
case the quotient algebra is even countably complete. [4j is a survey on generic 
large cardinals. We now turn to an appHcation of the main theorems fll and [2TT51 to 
Chang conjectures. 

4. i?(H2,Ho) DENIES ^ (H2,Hi) 

Recall that the Chang conjecture (A, k) -» {0, v) holds for A > k > 6* > if for 
every structure (Y, X, k, ...) with predicates for A and k there is X ^ Y such that 
|XnA| ~ 9 and |XnK| — v. We will also be interested in the principles of the form 

^For example Jensen produces from □(A) a transitive and closed oj-covering matrix X> on A 
such that CP(I>) cannot hold. A proof of this result by Todorcevic can be found in Todorcevic's 
book [H] or in section 2.2.1 of [E]. 
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(k, A) -» [9, < 9) which are likewise defined. It is known that (H2, Hi) (Ki, Hq) as 
well as many other Chang conjectures are consistent relative to appropriate large 
cardinals assumptions. For example it is possible to see that j{K~^'^)) 
(k"*"^, k'^^) whenever k is the critical point of a 2-huge embedding and ^ < 9 < n. 
Developing on this, Levinsky, Magidor and Shelah in [TO] showed that (H^j+i, K^^) -*> 
(Hi, Ho) is consistent relative to the existence of a 2-huge cardinal. However all the 
known examples of a consistent (k"*", k) (9^,9) where k is singular and 9 regular 
are such that 9 — cof (k). Thus a folklore problem in this field is the following: 

Problem 4.1. Is it consistent that (k+,k) -» (9^,9) for some regular 9 and sin- 
gular K of cofinality smaller than 9 ? 

First of all it is a simple fact that such Chang conjectures affect cardinal arith- 
metic: 

Fact 4.2. Assume {k'^,k) (9^,9) for some singular k. Then 0+ < 6'^°*^''^ 

Proof. Notice that > k. Now assume {k^,k) (9^,9). Fix A > k+ regular 

and large enough and let H{X) denotes the family of sets whose transitive closure 
has size less than 6*. Fix A/ ^ (H{\), k+ , k, ....} with |MnK+| = 9+ and |MnK| = 9. 
Pick a family {Xa : a < k+} G A/ of distinct elements of [k]^°'^^'^\ By elementarity 
of M, Xa n M ^ Xi3 n M for all a, /3 e M n k+. Thus we have a family of 9+ 
distinct elements of [MnK]*^^<=°*(''). Now |MnK| = 9 and |Mncof (k)| < cof (k). 
Thus 9+ < |[MnK]^'^n^°*(«)| < 6'=°*(''). □ 

Cummings in [2J has shown that these Chang conjectures can be studied by 
means of pcf-theory and has obtained several other restrictions on the combinatorics 
of the singular cardinals k which may satisfy an instance of the above problem. For 
example he has shown that these Chang conjectures subsume the existence of very 
strong large cardinals, i.e. out of the scope of analysis of the current inner model 
theory: it can be argued by the analysis brought up in [2j that (H^_|_i,Hi^) ^ 
(H„,H„_i), then Ds-!^ fails and SCH holds at H;^. Moreover a result by Shelah 
shows that n cannot be greater thaiS 3. We can decrease 3 down to 1 and greatly 
simplify their argument avoiding any mention of scales in the case that i?(H„,Ho) 
holds: 

Theorem 4.3. Assume R{'Rn,'^a) holds for some n > 1. Then {k^ , k) -+> (H„,H„_i) 
fails for all singular k of countable cofinality. 

Proof. Towards a contradiction let k and n be counterexamples to the theorem. Fix 
fi > 2'^ regular and large enough and M -< H{/j) structure containing all relevant 
information and such that |M n k| < H„ and |M n k+I = H„. First of all: 

Claim 4.4. otp(M n k+) = H„. 

Suppose otherwise and let 7 £ Af be such that ot-p{M Ci ~ H„. Then 7 £ 
Ai" n (k, K+). We claim that M models that 7 is a regular cardinal, which gives the 

^Cummings' analysis relies on the notion of good (or in Kojamn's notation [9] flat) points for 
a scale on Yin and his main observation (Lemma 3.1 of (2) is that if (Hi^+i, H^) (H„, H„_i) 
holds, then there are stationarily many non-good points of cofinality K„. On the other hand 
Shelah has shown that club many points of cofinality H„ are good (or fiat) for a scale on Yin 
if either H„ > 2^o (Exercise 2.9-2, Lemma 2.12 and Theorem 2.13 of [l]) or n > 3 (Theorem 2.13 
and Lemmas 2.12 and 2.19 of Q). 



10 



ASSAF SHARON AND MATTEO VIALE 



desired contradiction since by elementarity 7 would be in the universe a regular 
cardinal in (k, k"*") which is impossible. So suppose M models 7 is not a cardinal, 
then in M there is a bijection of 7 onto k. If we take the transitive collapse ttm 
of M, 7rM(0) is now a bijection of nM^'y) = onto ^^]^l{K) which is an ordinal of 
size less than H„. Contradiction. □ 

Fix in M a transitive, uniform and closed w-covering matrix V on k+ with 
I3v = Let X = M n K+ and 5m = otp(Af n k). 
We will use the following: 

Fact 4.5. otp(y) < otp(F) + 1 for any set of ordinals Y . 

This can be proved by induction on the ordertype of F. □ 

Consider now the sets D{i, (3) Ci X for i < lu and /3 £ X . 

Claim 4.6. D{i,l3) nX < 5m for all i < u and ^0 G Xn k+. 

Notice that for all /? G X n k+ and i < u, D{i, /3) n X C D{j, 7) n X for some 
7 e X \ /3 and j > i since V is an w-covering matrix. So it is enough to prove the 
claim for &\\i<uo and /3 e X. Now if ^9 e X, D{i, /?) e M. Since ot^{D{i, /?)) < k, 
by elementarity of M, we get that otp(Z?(i, /3) n X) < otp(X (5m- Now Sm 

is a limit ordinal, so otp(-D(i, /3) fl X) < otp{D{i, j3) n X) + 1 < 5m- The claim is 
now proved. □ 

Let TTy be the transitive collapse of X and set 

5-{^(i,/3):i<c^,/3<H„} 

where E{i,[3) = 7ry[L>(i, 7r_i(/3)) nX]. Now £ is a transitive, uniform, cj-covering 
matrix on K„ with (is < 5m < ^n- By i?(K„,No), S'(f) holds, so there is A 
unbounded in K„ such that [A]^" is covered by £. By lemma [2TTT] [A]^"~^ is covered 
by £. So find 7 such that A n 7 has order type bigger than 5m- Now there are j 
and ^ such that A n 7 C ^), then: 

(5m < otp(An7) < otTp{E{j,(,)) < 5m. 

This is the desired contradiction which proves the theorem. □ 

5. Some open questions and some comments 
The original question by Magidor and Foreman [5] remains open: 
Problem 5.1. 7s it consistent that S^^^^ ^ X[^ui+i]? 

Foreman and Cummings have indipendently shown that it is possible to force 
rightaway in ZFC by a cardinal preserving forcing a transitive, uniform w-covering 
matrix on K2 such that S{'D) fails. VeHckovic: noticed that it is possible to obtain 
further counterexamples to S(V) using Todorcevici's techniques of minimal walks 
over a □(N2)-sequenc^. So the reflection hypothesis on H2 are needed to obtain 
that S{V) holds for all uniform and transitive tj-covering matrix 2? on H2. On the 
other hand no strategy to force S^^^^ ^ 2[R^+i] seems currently available. 

A negative answer to the above problem would entail also a negative answer to 
question 14. 1^ i.e.: 



^Todorcevic's book [14j gives a complete account of the method of minimal walks and of its 
applications. 
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Problem 5.2. 7s it consistent that -» (^2,^1)? 

It seems more fruitful to attack this problem directly by means of Shelah's anal- 
ysis of the existence of exact upper bounds for families of ordinal functions in Ord!^ 
(see f2] and section 2 of [1]). For example using these techniques we can already 
prove that (H^+i, K^) (H„, K„_i) fails if n > 3. 

A comment on our main theorem [T] is in order: the theorem entails that in a 
model of MM Sf e I[k+,k] for all K of countable cofinality and for all regular 
X < K which are w-inaccessible i.e. which are not the successor of a cardinal of 
countable cofinality. We expect this to be close to the best possible result for 
models of MM. For example consider the following scenario: k is a supercompact 
cardinal and (A"'"'^"'"-^, A^"^) (:^+'^+^, for some v > k holds as witnessed 
by structures M such that M'^ C M. This occurs if there is a 2-huge cardinal 
larger than k. Now force MM collapsing k to K2. In the resulting generic extension 
MM holds and the chain condition of the forcing is small enough to preserve the 
truth of (A+"+\ A+") v+'^). This Chang conjecture already implies that 
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